package 剑指offerII;

import java.util.HashMap;
import java.util.Hashtable;
import java.util.Map;

public class _66单词之和 {
    Map<String,Integer> map = new HashMap<String,Integer>();
    Map<String,Integer> premap = new HashMap<String,Integer>();
    /*public MapSum() {

    }*/

    public void insert(String key, int val) {
        int a = val - map.getOrDefault(key,0);
        map.put(key,val);
        for(int i = 0; i <= key.length(); i++){
            String substring = key.substring(0, i);
            premap.put(substring,premap.getOrDefault(substring,0) + a);
        }
    }

    public int sum(String prefix) {
        return premap.getOrDefault(prefix,0);
    }
}
